/*! ========================================================================
** Extended Template and Library
** Misc
**
** Copyright (c) 2002 Robert B. Quattlebaum Jr.
** Copyright (c) 2007 Chris Moore
**
** This package is free software; you can redistribute it and/or
** modify it under the terms of the GNU General Public License as
** published by the Free Software Foundation; either version 2 of
** the License, or (at your option) any later version.
**
** This package is distributed in the hope that it will be useful,
** but WITHOUT ANY WARRANTY; without even the implied warranty of
** MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
** General Public License for more details.
**
** === N O T E S ===========================================================
**
** ========================================================================= */

#ifndef __ETL__MISC_H_
#define __ETL__MISC_H_

#include <cmath>

_ETL_BEGIN_NAMESPACE

template<typename I, typename T> inline I
binary_find(I begin, I end, const T& value)
{
    I iter(begin + (end - begin) / 2);

    while (end - begin > 1 && !(*iter == value)) {
        ((*iter < value) ? begin : end) = iter;

        iter = begin + (end - begin) / 2;
    }

    return iter;
}

inline int round_to_int(const float x)
{
    /*!	TODO:  Isn't there some x86 FPU instruction for quickly
    **	converting a float to a rounded integer? It's worth
    **	looking into at some point... */
    if (x >= 0) {
        return static_cast<int>(x + 0.5);    // <-- slower than (a), but correct, and faster than (b)
    } else {
        return static_cast<int>(x - 0.5);
    }
}
inline int round_to_int(const double x)
{
    if (x >= 0) {
        return static_cast<int>(x + 0.5);
    } else {
        return static_cast<int>(x - 0.5);
    }
}

inline int ceil_to_int(const float x)
{
    return static_cast<int>(ceil(x));
}
inline int ceil_to_int(const double x)
{
    return static_cast<int>(ceil(x));
}

inline int floor_to_int(const float x)
{
    return static_cast<int>(x);
}
inline int floor_to_int(const double x)
{
    return static_cast<int>(x);
}

_ETL_END_NAMESPACE

#endif